public class test02 {
    class Solution {
        public int lengthOfLIS(int[] nums) {
            int[] dp = new int[nums.length];
            //每个初始值都为1
            Arrays.fill(dp,1);

            //再声明一个res是因为，不同于之前的题目，dp[nums.length-1]不一定是最大的值，只是代表以最后一个数结尾
            int res = 1;
            for(int i = 1;i<nums.length;i++){
                for(int j = 0;j<i;j++){
                    if(nums[j]<nums[i]){
                        dp[i] = Math.max(dp[i],dp[j]+1);
                    }
                }
                res = Math.max(res,dp[i]);
            }
            return res;
        }
    }
}
